|
A Supnick matrix or Supnick array – named after Fred Supnick of the City College of New York, who introduced the notion in 1957 – is a Monge array which is also a symmetric matrix. == Mathematical definition == A Supnick matrix is a square Monge array that is symmetric around the main diagonal. An ''n''-by-''n'' matrix is a Supnick matrix if, for all ''i'', ''j'', ''k'', ''l'' such that if : and then : and also : A logically equivalent definition is given by Rudolf & Woeginger who in 1995 proved that :''A matrix is a Supnick matrix iff it can be written as the sum of a sum matrix ''S'' and a non-negative linear combination of LL-UR block matrices.'' The ''sum matrix'' is defined in terms of a sequence of ''n'' real numbers : : and an ''LL-UR block matrix'' consists of two symmetrically placed rectangles in the lower-left and upper right corners for which ''aij'' = 1, with all the rest of the matrix elements equal to zero. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Supnick matrix」の詳細全文を読む スポンサード リンク
|